<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>4141：[Thu  Summer Camp 2013]魔塔</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Thu  Summer Camp 2013]魔塔</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">[Thu  Summer Camp 2013]魔塔</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                [Thu  Summer Camp 2013]魔塔                </h1>
                <p>时间限制：10s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：128MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><p>&nbsp;沫沫最近迷上了一款名叫魔塔的角色扮演类游戏。在游戏中，玩家需要控制</p>
<div>勇士在魔塔内行走，消灭怪物，积累宝物，最终解救出困在塔顶的公主。&nbsp;</div>
<div>勇士的能力通过生命值、攻击力和防御力三个属性值来表示 （均为正整数） ，</div>
<div>怪物的能力表示与勇士相同。勇士在和一个怪物战斗时，双方会面对面站好，然</div>
<div>后每秒钟攻击对方一次。当勇士攻击力大于怪物防御力时，怪物将被扣除勇士攻</div>
<div>击力减去怪物防御力的血量，否则怪物不扣血。同时，当怪物攻击力大于勇士防</div>
<div>御力时，勇士将被扣除怪物攻击力减去勇士防御力的血量，否则勇士不扣血。若</div>
<div>经过若干秒的攻击后，有至少一方的血量小于等于零，则此次战斗结束。注意，</div>
<div>由于双方同时攻击，所以可能会出现战斗结束时双方血量均小于等于零的情况。</div>
<div>当且仅当战斗在有限回合内结束且勇士的剩余血量大于零时，勇士获得胜利。例</div>
<div>如：下图勇士与怪物的战斗中，每秒钟勇士的攻击使怪物扣除 9点血量，怪物的</div>
<div>攻击使勇士扣除 10 点血量，6 秒钟后怪物的血量低于零，勇士剩余 940 点生命</div>
<div>值并取得胜利。 &nbsp;</div>
<div>沫沫喜欢上魔塔的主要原因是，她不需要用精妙的操作来打败怪物。相反，</div>
<div>一旦勇士的属性确定，勇士与每只怪物的战斗结果就已经确定。游戏中，勇士必</div>
<div>须击败N只怪物才能救出公主， 沫沫需要决定勇士的初始属性与消灭怪物的顺序。 &nbsp;</div>
<div>在踏入魔塔之前，沫沫可以用金币为勇士购买初始属性，每一点生命值需要</div>
<div>1枚金币，每一点攻击力需要Ca枚金币，每一点防御力需要Cd枚金币。沫沫想通</div>
<div>过选择合理的消灭怪物的顺序，以减少金币的花费， 并让勇士战胜所有N只怪物，</div>
<div>成功救出公主。现在请你来计算最少需要多少金币才能完成该任务。&nbsp;</div>
<div></div></p><hr/><h3>输入格式</h3><p><p>输入的第一行包含三个正整数N,Ca,Cd，分别表示怪物数量、购买单位攻击</p>
<div>力的价格以及购买单位防御力的价格。&nbsp;</div>
<div>接下来N行描述怪物的属性，其中第i行包含三个正整数Hi,Ai,Di表示第i只</div>
<div>怪物的生命值、攻击力和防御力。&nbsp;</div>
<div></div></p><hr/><h3>输出格式</h3><p><p>输出为一行，包含三个正整数，表示勇士的生命值、攻击力和防御力，如果</p>
<div>有多种方案均能战胜所有怪物且花费金币数最少，输出任意一种即可。注意：尽</div>
<div>管防御力为零可能更优，但本题要求输出的防御力必须大于零。&nbsp;</div>
<div></div></p><hr/><h3>样例输入</h3><pre>3 2 5 
5 30 5 
20 10 3 
100 5 1 </pre><hr/><h3>样例输出</h3><pre>41 10 5 </pre><hr/><h3>提示</h3><p><p>&nbsp;首先，与第一只怪物战斗，经过 1秒钟勇士损失25点生命值并取得胜利；&nbsp;</p>
<div>然后，与第二只怪物战斗，经过 3秒钟勇士损失15点生命值并取得胜利；&nbsp;</div>
<div>最后，与第三只怪物战斗，经过 12秒钟勇士取得胜利且未损失生命值；&nbsp;</div>
<div>最终，勇士消灭了所有怪物，剩余 1点血量，共花费41 + 2 &times; 10 + 5 &times; 5 = 86</div>
<div>枚金币。&nbsp;</div>
<div></div>
<div></div>
<div>所有的测试数据满足N&lt;=5000，Hi,Ai,Di &lt;=10^6，CA, CD &lt;=10^6。</div>
<div>&nbsp;</div></p><hr/><h3>题目来源</h3><p>没有写明来源</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=4141" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=4141" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>